Efficient provisioning of a VT/TU cross-connect

ABSTRACT

A method and apparatus for efficient provisioning of a VT/TU cross-connect includes checking a state of a control bit that specifies whether to assemble an output from multiple virtual tributary (VT1.5/VT2) or tributary unit (TU11/TU12) connections or handle the output as an synchronous transport signal (STS) or administrative unit (AU-3/AU-4) connection, and switching a predetermined number of entries together based on a state of the control bit.

BACKGROUND

This invention relates to cross-connect provisioning.

Synchronous data communications networks can carry payload data using, for example, the synchronous digital hierarchy (SDH) protocol or synchronous optical network (SONET) protocol. In each of these protocols, payload data is transported within synchronous payload envelopes (SPE's), in which the payload data is organized into rows. Typically, each row is subdivided into a plurality of data segments, each of which may comprise one or more bytes of data. For example, a virtual connection level 4 (VC-4) may include 63 tributary unit level 1, rate 2 signals (TU-12s) or 2 low order virtual connection level 3 signals (VC-3s) and 21 TU-12s. The VCs are transported across a network in frames known as synchronous transport module (STM) frames. Similarly a synchronous optical network (SONET) system carries data in high order structures known as synchronous transport signals (STS) or low order structures known as virtual tributaries (VTs). An STS-1 may comprise some combination of lower signals such as 28 VT1.5s or 21 VT2s, where VT2s are comparable with SDH TU-12s.

If a VT/TU cross-connect has the ability to cross-connect the overhead column in a SONET/SDH frame as well as the VT/TU data, the cross-connect can operate as an STS-1/VC-3 cross-connect. Cross-connects capable of switching STS-1/VC-3 are typically capable of switching any concatenated rate (e.g. STS-3c/VC-4 to STS-Nc/VC-4-Nc) or other integer multiple rate of 51.84 Mbps.

SUMMARY

In one aspect the invention features a method and apparatus for efficient provisioning of a VT/TU cross-connect. The method includes checking a state of a control bit that specifies whether to assemble an output from multiple virtual tributary (VT) connections or handle the output as a synchronous transport signal (STS) connection, and switching a predetermined number of entries together based on a state of the control bit.

One of more of the following features may also be included. The control bit is set be a programmer. The, method includes handling the output as an STS connection when the control bit is net and assembling the output from multiple VT connections when the control bit is not set or vice versa. The method includes storing the control bit in a connection memory or in a register.

The method includes checking a state of a second control bit associated with independent and concatenated payloads. The method includes cross-connecting a second payload with a first payload is the second control bit is set. The method includes storing the second control bit in a connection memory or a resister. The method includes checking a state of the second control bit only if the first control bit is set.

One or more aspects of the invention may provide one or more of the following advantages.

In SONET or SDH systems the time taken to compute and apply connection maps to the switching device is significant. The use of a control bit indicating connections that should be treated as an STS structure reduces the complexity of a system and decreases the provisioning time.

To improve reliability of a network, in the event of a failure, such as a cut fiber optic or electrical cable between two or more network elements, a SONET or SDH system can be provisioned to use a redundant back-up route. Since data will be lost between the time of a failure and activation of the backup route or routes, it is key to be able to quickly apply connection maps to the switching devices in all the affected network elements.

The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram of a network.

FIG. 2 is a block diagram of a switching core in an STS cross-connect.

FIG. 3 is a flow chart of a process to switch entries based on a control bit.

FIG. 4 is a flow chart of a process to switch payloads based on a control bit.

DETAILED DESCRIPTION

Referring to FIG. 1, a network 10 includes a plurality of network elements 12 in communication using a network infrastructure 14. The network infrastructure 14 may include network elements or nodes, and/or sub-networks. The network elements include synchronous transmission apparatus such as a multiplexer, a regenerator, or a cross-connect (not shown). In one example, the network can be a SONET and/or SDH network. Network elements 12 in network 10 switch data traffic. While the figures and descriptions use primarily terms associated with the SONET protocol and systems, it will be understood that other protocols and systems such as SDH can be used.

In SONET or SDH systems, the time taken to compute and apply connection maps to the switching device is non-negligible. In order to provision a VT cross-connect to pass through or cross-connect an STS signal, it is necessary to specify the STS signal as the aggregation of multiple VT connections and associated overhead. For example, a synchronous transport signal level 1 (STS-1) may include individual connection entries to be specified for the overhead bytes and the 28 virtual tributary type 1.5 (VT1.5) signals. A VT1.5 entry is a low-order SONET container and pointer capable of carrying a 1.5 Mbps signal. By provisioning a connection for the overhead columns and individual connections for each of the 28 VT1.5 signals within the STS-1 from a common source to a common destination, the cross-connect switches all columns of the SONET/SDH frame together as a large bulk signal. The cross-connect treats the bulk signal as 29 or more individual smaller signals that are traveling together.

An application specific integrated circuit (ASIC) provides cross-connection and overhead regeneration if required. The ASIC includes random access memory (RAM) that provides a cross-connection between a plurality of input ports and a corresponding plurality of output ports. An associated core logic controls the writing of incoming data to the RAM and subsequent reading of outgoing data from the RAM to provide cross-connection, format conversion, and channel reordering functionality.

Referring to FIG. 2, a slice of the switching core 20 includes a connection random access memory (RAM) 28 capable of storing one binary bit (control bit 30) of information for every STS output of a VT switch device. Control bit 30 specifies whether the output is assembled from multiple VT connections or is treated as an STS connection. The switching core also includes a memory block 23 that contains one or more RAMs for switching data. Connection RAM 28 controls reading data out of memory block 23. The slice of the switching core 20 also includes other blocks to manage the switching of data. For example, the switching core 20 includes a swap control module 22, a read access generator 24, and a write access generator 26.

In a VT switch that supports overhead switching, there are at least 29 entries per an STS-1 high level container (at least one entry for the overhead and one for each of the 28 VT1.5's low level container). A single control bit 30 added to the overhead connection entry (located in connection RAM 28) specifies the signal type. If control bit 30 is set, the switch determines that the 28 other connection entries in the STS-1 can be skipped, as all the entries should come from the same source as the overhead. Thus, the cross-connect switches the 29 entries of the STS-1 together. When control bit 30 is not set, the switch will process all connection entries (i.e. processes the pointer information for each VT entry).

While in this example, the control bit 30 was stored in the same memory element that stores the connection (i.e. connection RAM 28), control bit 30 could be stored in a different memory or a register. While in the above example setting the control bit 30 indicates STS type entries and not setting the control bit 30 indicates VT type entries, the state of control bit 30 could be reversed. If the state of the control bit is reversed, setting the control bit 30 indicates VT type entries and not setting the control bit 30 indicates STS type entries.

Control bit 30 can be set before the system is in use, or can be set while the cross-connect is in operation. To set the control bit 30 while in operation, a user sets the control bit 30 in the duplicate connection RAM 28 and swaps control of reading and writing to the duplicate connection RAM 28 using swap control module 22. This swapping provides flexibility in the system and allows a user to switch the expected signal type (indicated by the control bit 30) while the cross-connect is in operation. Referring to FIG. 3, a process 50 includes providing (52) a control bit 30. A user sets control bit 30 in connection RAM 28. Subsequent to the control bit 30 being set, process 50 checks (54) the control bit 30. If the control bit 30 is set, process 50 skips (56) a predetermined number of entries and switches the entries together (i.e. does not process the connection information for each VT entry). If control bit 30 is not set, process 50 processes (58) each entry and determines the connections for each entry separately based on the connection information included in each VT entry.

Referring to FIG. 4, the method described in relation to FIG. 3 extends to configurations where multiple payloads are concatenated and switched together. For example synchronous transport signal level N concatenated/Virtual connect level 43 N concatenated (STS-Nc/VC-4-Nc) type configurations. In this example, connection RAM 28 includes a first control bit 30 for distinguishing between STS-type or concatenated VT entries and a second control bit for distinguishing between independent and concatenated payloads. As shown in FIG. 4, a process 70 for switching independent and concatenated payloads includes checking (72) the first control bit 30. If the control bit 30 is set, process 70 skips (74) a predetermined number of entries and switches the entries together. If control bit 30 is not set, process 70 processes (76) each entry and determines the connections for each entry separately. Process 70 checks (78) the state of a second control bit. If the second control bit is set, process 70 switches (80) a second payload with the first payload. If the second control bit is not set, process 70 processes (82) the second payload independent of the first payload. If the first control bit 30 is not set, the state of the second control bit does not affect the switching.

For example, one type of STS-Nc is a synchronous transport level 3 concatenated (STS-3c). A STS-3c type signal has three concatenated STS-1 entries. To establish an STS-3c connection, the first and second control bits are set for the first connection indicating that the next STS-1 should also be cross-connected along with the first STS-1. The second STS-1 would also have the first and second control bits set indicating that the third STS-1 should follow the second STS-1 entry. The third STS-l would have the first control bit set, but would not have the second control bit set, as it is the last in the chain. In this example, all three STS-1 entries forming the STS-3c entry are switched together based on the connection specified in the first STS-1 entry. Depending on the output signal rate, the switch accommodates concatenating signals within larger signal (such as one or more STS-3c signals within an STS-48), where the applicable standards which define an STS multiplexing and numbering scheme which results in non-adjacent signals being concatenated.

A number of embodiments of the invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. Accordingly, other embodiments are within the scope of the following claims. 

1. A method comprising: checking a state of a control bit that specifies whether to assemble an output from multiple virtual tributary (VT1.5/VT2) or tributary unit (TU11/TU12) connections or handle the output as an synchronous transport signal (STS) or administrative unit (AU-3/AU-4) connection; and switching a predetermined number of entries together based on a state of the control bit.
 2. The method of claim 1 wherein the control bit is set by a programmer.
 3. The method of claim 1 further comprising handling the output as an STS connection when the control bit is set.
 4. The method of claim 1 further comprising assembling the output from multiple VT/TU connections when the control bit is not set.
 5. The method of claim 1 further comprising handling the output as an AU-3/AU-4 connection when the control bit is not set.
 6. The method of claim 1 further comprising assembling the output from multiple VT connections when the control bit is set.
 7. The method of claim 1 further comprising storing the control bit in a connection memory.
 8. The method of claim 1 further comprising storing the control bit in a register.
 9. The method of claim 1 further comprising checking a state of a second control bit.
 10. The method of claim 9 wherein the second control bit is associated with independent and concatenated payloads.
 11. The method of claim 9 further comprising cross-connecting a second payload with a first payload if the second control bit is set.
 12. The method of claim 9 further comprising cross-connecting a second payload with a first payload if the second control bit is not set.
 13. The method of claim 9 further comprising storing the second control bit in a connection memory.
 14. The method of claim 9 further comprising storing the second control bit in a register.
 15. The method of claim 8 further comprising checking the second control bit only if the first control bit is set.
 16. A computer program product tangible embodied on a computer readable medium, for provisioning cross-connects in network switching environment comprising instructions for causing a computer to: check a state of a control bit that specifies whether to assemble an output from multiple virtual tributary/tributary unit (VT/TU) connections or handle the output as an synchronous transport signal (AU-3/AU-4) connection; and switch a predetermined number of entries together based on a state of the control bit.
 17. The computer program product of claim 16 wherein the control bit is set by a programmer.
 18. The computer program product of claim 16 further comprising instructions to: store the control bit in a connection memory.
 19. The computer program product of claim 16 further comprising instructions to store the control bit in a register.
 20. The computer program product of claim 16 further comprising instructions to: check a state of a second control bit that is associated with independent and concatenated payloads.
 21. The computer program product of claim 16 further comprising instructions to store the second control bit in a connection memory.
 22. The computer program product of claim 16 further comprising instructions to store the second control bit in a register.
 23. The computer program product of claim 16 further comprising instructions to: check the second control bit only if the first control bit is set.
 24. Apparatus comprising: a memory including a control bit that specifies whether to assemble an output from multiple virtual tributary (VT) connections or handle the output as an synchronous transport signal (STS) connection; a circuit to check the state of the control bit; and control circuitry that uses a second memory to switch a predetermined number of entries together based on a state of the control bit.
 25. The apparatus of claim 25 wherein the control circuitry is configured to handle the output as an STS connection when the control bit is set
 26. The apparatus of claim 25 wherein the control circuitry is configured to assemble the output from multiple VT connections when the control bit is not set.
 27. The apparatus of claim 25 wherein the memory includes a second control bit that specifies whether payloads are independent or concatenated, and the control circuit is configured to switch a predetermined number of payloads together based on a state of the second control bit. 